#include <bits/stdc++.h>

using namespace std;
#define int long long
const int inf = 0x3f3f3f3f;

void solve()
{
	int n;
	cin >> n;
	vector<string> a(n);
	set<string> se;
	for (int i = 0; i < n; i++) cin >> a[i], se.insert(a[i]);
	string ans;
	for (int i = 0; i < n; i++)
	{
		for (int j = 1; j < a[i].size(); j++)
		{
			string s1 = a[i].substr(0, j);
			string s2 = a[i].substr(j, a[i].size() - j);
			if (se.contains(s1) && se.contains(s2))
			{
				ans += '1';
				goto th;
			}
		}
		ans += '0';
	th:;
	}
	cout << ans << endl;
}

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int _ = 1;
	cin >> _;
	while (_--)
	{
		solve();
	}
	return 0;
}